W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Komisja Badania Wirusów Binarnych wykryła, że pewne ciągi zer i jedynek są kodami wirusów. Komisja wyodrębniła zbiór wszystkich kodów wirusów. Ciąg zer i jedynek nazywamy bezpiecznym, gdy żaden jego segment (tj. ciąg kolejnych wyrazów) nie jest kodem wirusa. Komisja dąży do ustalenia, czy istnieje nieskończony, bezpieczny ciąg zer i jedynek.
Dla zbioru kodów nieskończonym, bezpiecznym ciągiem jest Dla zbioru kodów nie istnieje nieskończony, bezpieczny ciąg zer i jedynek.
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita będąca liczbą wszystkich kodów wirusów. W każdym z kolejnych wierszy znajduje się jedno niepuste słowo złożone ze znaków 0 i 1 - kod wirusa. Sumaryczna długość wszystkich słów nie przekracza 30000.
W pierwszym i jedynym wierszu standardowego wyjścia powinno znajdować się słowo:
Dla danych wejściowych:
3 01 11 00000
poprawną odpowiedzią jest:
NIE
Autor zadania: Wojciech Rytter.